2038 год, происходит запуск седьмого корабля класса «Новый Макросс» с мегаполисом колонизаторов на борту. Его капитаном назначен Макс Джениус, солдат Первой Космической битвы. На борту «Макросса 7» формируется рок-группа «Fire Bomber», ее солистами становится юный музыкант Басара Нэкки и дочка капитана корабля - Милен Джениус. Вскоре колонизаторы встречаются во время полета с новым противником, в схватке с которым оказываются полезными дарования Басары и Милен…